مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه ریزی عدد صحیح آمیخته
نویسندگان
چکیده
مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می توان در کاربردهای بسیاری که مسئله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحقیقات محدودی روی مسئله انجام شده است. در این مقاله به دنبال توسعه یک مدل ریاضی عدد صحیح آمیخته، برخی ویژگی ها و خواص مسئله بررسی می شوند. سپس با توسعه حدود بالا و پایین یک الگوریتم شاخه و کران (انشعاب و تحدید) طراحی می شود که می تواند مسائل تا ابعاد 30 گره را به طور بهینه حل نماید. محاسبات انجام شده نشان میدهد مدل توسعه داده شده بسیار توانمندتر از مدل های موجود است.
منابع مشابه
مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه‌ریزی عدد صحیح آمیخته
The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. A...
متن کاملارائه یک مدل جدید عدد صحیح آمیخته و یک روش تکراری برای مسئله زمانبندی و برنامه ریزی خطوط لوله چند فرآورده ای نفت
مسئله برنامه ریزی خطوط لوله یکی از پیچیده ترین مسائل در حیطه مسائل کاربردی و صنعتی است. مدل سازی این مسائل بسیار پیچیده بوده و محققین متعددی در جهت ارائه مدل های کارآمد و توسعه روش های حل مناسب برای این دست از مدل ها تلاش کرده اند. در این مقاله مدل بهینه سازی عدد صحیح آمیخته (MILP) جدیدی برای زمانبندی و برنامه-ریزی خطوط لوله چند فرآورده ای که یک پالایشگاه را به یک مرکز توزیع وصل می کند، ارائه م...
متن کاملارایه مدل ریاضی عملیاتی بر مبنای برنامه¬ریزی عدد صحیح برای برنامه¬ریزی تولید کوتاه مدت معادن روباز
برنامه ریزی تولید کوتاه مدت چگونگی ترتیب استخراج بلوک های کانسنگ و باطله را برای دوره های زمانی شیفتی، روزانه، هفتگی یا ماهانه تعیین می‌کند. هدف از این برنامه‌ریزی تعیین زمان استخراج بلوک‌ها به‌گونه‌ای است که محدودیت‌هایی نظیر حداقل و حداکثر عیار مواد ارسالی به کارخانه فرآوری، تناژ کانسنگ و باطله استخراجی از معدن، شیب معدن و غیره در هر دوره زمانی برآورده شوند. تاکنون مدل های ریاضی متعددی برای ب...
متن کاملمدلی برای برنامه ریزی مسکن
این مقاله مثالی از کاربرد رویکرد پویای سیستمی است که به موضوع برنامه ریزی مسکن از گام نخستین، تعیین ابعاد مسئله تا توصیه های نهائی و تحلیل سیاست های مختلف می پردازد. این برخورد با موضوع، به کمک بسته نرم افزاری DYNAMO که در واقع یک زبان شبیه سازی کامپیوتری است صورت گرفته است. و از این نظر معرف قابلیت های این بسته نرم افزاری در تنظیم برنامه ریزی حل مسائل اجتماعی – اقتصادی است حل این گونه مسائل ب...
متن کاملارائه مدلی جدید برای مسئله برنامه ریزی توسعه شبکه انتقال
امروزه سیستم قدرت مدرن شامل سیستم های انتقال به هم پیوسته بسیار پیچیده در مقیاس بزرگ می باشند، بنابراین برنامه ریزی توسعه انتقال اخیراً یک مسئله بهینه سازی سیستم قدرت مهم می باشد. مسئله tep یک مسئله ترکیبی در مقیاس بزرگ، پیچیده و غیرخطی شامل ماهیت عدد صحیح مختلط می باشد که در آن تعداد جوابهای کاندید قابل ارزیابی با افزایش سایز سیستم بصورت نمایی افزایش می یابد. tep مشخص می کند کجا و چه تعداد خطوط...
15 صفحه اولتغییر آرایش شبکه برای کمترین تلفات به روش برنامه ریزی محدب آمیخته با عدد صحیح
یکی از روش های کاهش تلفات در شبکه های توزیع، "تغییر آرایش" آن ها برای بارهای مختلف است. این کار با باز و بسته کردن کلید های نصب شده روی فیدرها در سراسر شبکه، امکان پذیر است. بدین منظور بایستی با در نظر گرفتن محدودیت های بهره برداری (نظیر حفظ ساختار شعاعی شبکه، تغذیه ی تمامی بارها، عدم تجاوز ولتاژ باس ها از محدوده مجاز، عدم تجاوز توان عبوری از خطوط از حداکثر ظرفیت آن-ها و ...)، بهترین آرایش شبکه...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۳، شماره ۳، صفحات ۲۸۳-۲۹۲
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023